//
// Description: 242. 有效的字母异位词
// Created by Loading on 2025/4/13.
//

#include <bits/stdc++.h>

using namespace std;

bool isAnagram(string s, string t) {
    int m = s.size();
    int n = t.size();
    if (m != n) {
        return false;
    }

    vector<int> v(26);
    for (auto &c : s) {
        v[c - 'a']++;
    }

    for (auto &c : t) {
        v[c - 'a']--;
        if (v[c - 'a'] < 0) {
            return false;
        }
    }

    return true;
}

int main() {
    string s = "anagram";
    string t = "nagaram";

    auto res = isAnagram(s, t);

    cout << res << endl;

    return 0;
}
